A New Ellipsoid Associated with Convex Bodies

نویسندگان

  • ERWIN LUTWAK
  • DEANE YANG
  • GAOYONG ZHANG
چکیده

Corresponding to each origin-symmetric convex (or more general) subset of Euclidean n-space R, there is a unique ellipsoid with the following property: The moment of inertia of the ellipsoid and the moment of inertia of the convex set are the same about every 1-dimensional subspace ofR. This ellipsoid is called the Legendre ellipsoid of the convex set. The Legendre ellipsoid and its polar (the Binet ellipsoid) are well-known concepts from classical mechanics. See Milman and Pajor [MPa1], [MPa2], Lindenstrauss and Milman [LiM], and Leichtweiß [Le] for some historical references. It has slowly come to be recognized that alongside the Brunn-Minkowski theory there is a dual theory. The nature of the duality between the Brunn-Minkowski theory and the dual Brunn-Minkowski theory is subtle and not yet understood. It is easily seen that the Legendre (and Binet) ellipsoid is an object of this dual Brunn-Minkowski theory. This observation leads immediately to the natural question regarding the possible existence of a dual analog of the classical Legendre ellipsoid in the Brunn-Minkowski theory. It is the aim of this paper to demonstrate the existence of precisely this dual object. In retrospect, one may well wonder why the new ellipsoid presented in this note was not discovered long ago. The simple answer is that the definition of the new ellipsoid becomes obvious only with the notion ofL2-curvature in hand. However, the Brunn-Minkowski theory was only recently extended to incorporate the new notion of Lp-curvature (see [L2], [L3]). A positive-definite n×n real symmetric matrix A generates an ellipsoid (A), in R, defined by (A)= {x ∈Rn : x ·Ax ≤ 1}, where x ·Ax denotes the standard inner product of x and Ax in R. Associated with a star-shaped (about the origin) set K ⊂Rn is its Legendre ellipsoid 2K , which is generated by the matrix [mij (K)]−1, where mij (K)= n+2 V (K) ∫

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symmetry of convex sets and its applications to the extremal ellipsoids of convex bodies

A convex body K in R has around it a unique circumscribed ellipsoid CE(K) with minimum volume, and within it a unique inscribed ellipsoid IE(K) with maximum volume. The modern theory of these ellipsoids is pioneered by Fritz John in his seminal 1948 paper. This paper has two, related goals. First, we investigate the symmetry properties of a convex body by studying its (affine) automorphism grou...

متن کامل

The extremal volume ellipsoids of convex bodies, their symmetry properties, and their determination in some special cases

A convex body K in R has associated with it a unique circumscribed ellipsoid CE(K) with minimum volume, and a unique inscribed ellipsoid IE(K) with maximum volume. We first give a unified, modern exposition of the basic theory of these extremal ellipsoids using the semi–infinite programming approach pioneered by Fritz John in his seminal 1948 paper. We then investigate the automorphism groups o...

متن کامل

The Cramer-rao Inequality for Star Bodies

Associated with each body K in Euclidean n-space Rn is an ellipsoid 02K called the Legendre ellipsoid of K . It can be defined as the unique ellipsoid centered at the body’s center of mass such that the ellipsoid’s moment of inertia about any axis passing through the center of mass is the same as that of the body. In an earlier paper the authors showed that corresponding to each convex body K ⊂...

متن کامل

DUAL Lp AFFINE ISOPERIMETRIC INEQUALITIES

Corresponding to each convex (or more general) subset of n-dimensional Euclidean space, Rn, there is a unique ellipsoid with the following property. The moment of inertia of the ellipsoid and the moment of inertia of the convex set are the same about every 1-dimensional subspace of Rn. This ellipsoid is called the Legendre ellipsoid of the convex set. The Legendre ellipsoid is a well-known conc...

متن کامل

Near-optimal deterministic algorithms for volume computation via M-ellipsoids

This bound is achieved by the maximum volume ellipsoid contained in K. Ellipsoids have also been critical to the design and analysis of efficient algorithms. The most notable example is the ellipsoid algorithm (1, 2) for linear (3) and convex optimization (4), which represents a frontier of polynomial-time solvability. For the basic problems of sampling and integration in high dimension, the in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000